19世纪末沉入新加坡近海，全球最大的蓝宝石“绀青之拳”，被当地的富豪看中想要回收，当他出现的时候，却发生了杀人案。现场留下了怪盗基德的血色预告书。另一方面，为了观赏在新加坡举行的空手道比赛，小兰和园子一起来到了新加坡。而没有护照的柯南只能留在日本，不过却被基德用魔术的方法强制带去了新加坡。如果不听话就回不去日本，于是柯南只能被剥夺了眼镜、手表、衣服等等进行变装，当被没认出他来的小兰问到名字时，自称“亚瑟·西莱斯”。基德获悉了沉睡于某宅邸地下金库的绀青之拳的情报，轻松地成功潜入，却发现400战全胜的最强空手道家京极真站在了面前。新加坡的象征滨海湾金沙酒店沾染了鲜血，基德的命运是……在那之后，就如预兆着什么不祥之物一般，从新加坡的象征——鱼尾狮中放出了被染为鲜红的水。

主角工藤新一原本是一位颇具名声的高中生侦探，在目击黑衣组织的地下交易后，准备追踪时却被黑衣人琴酒袭昏，并被灌下代号为“APTX4869”（アポトキシン4869）的不明药物。后来虽然幸免于死，但身体就此缩小为小学时期的模样。之后他化名为江户川柯南，在好友阿笠博士的建议下，寄住在青梅竹马毛利兰的父亲－蹩脚侦探毛利小五郎家中，继续秘密从事追查黑暗组织的工作，并私下探寻获得解药的管道，希望能够恢复原来新一的样貌。与此同时，柯南凭著自己的推理天份，配合阿笠博士为他发明的道具，帮助毛利小五郎成为出名的大侦探。故事内容当中穿插许多爱情、友情、犯罪、背叛、复仇等情节。